Khác với những năm trước chỉ có 1 show mang tính chất giới thiệu – ra mắt top 20, không loại thí sinh thì năm nay con số này tăng lên 2. Kể từ show thứ 3 đến show thứ 5, chương trình bắt đầu loại mỗi tuần 2 thí sinh. 6 thí sinh có số lượng bình chọn từ khán giả thấp nhất ở show thứ 2 sẽ rơi vào vòng nguy hiểm ở cuối show 3. Khi có danh sách 6 thí sinh này, ban giám khảo quyết định giữ lại 2 thí sinh (1 nam, 1 nữ). 4 thí sinh còn lại phải thể hiện bài nhảy solo 30s để ban giám khảo tiếp tục giữ lại 2 thí sinh (1 nam, 1 nữ). Như vậy, 2 thí sinh còn lại sẽ nói lời chia tay, rời khỏi cuộc thi.

Riêng show thứ 6, top 14, các thí sinh sẽ trải qua các thử thách nhảy nhóm, nhảy đội và solo 30s để tranh suất vào top 10, đồng nghĩa  sẽ có 4 thí sinh (2 nam, 2 nữ) bị loại khỏi Thử Thách Cùng Bước Nhảy cùng lúc. Chính sự gay cấn mới lạ này sẽ tạo nên kịch tính cho chương trình.

Kể từ top 10, các thí sinh sẽ được bắt cặp để tiếp tục thi đấu với 10 gương mặt nổi bật từ 4 mùa trước theo format All Star – Vũ công ngôi sao. Điểm mới này được thực hiện từ mùa thứ 4 nhằm giúp thí sinh có thêm những trải nghiệm mới, cũng như được truyền cảm hứng và nguồn năng lượng mới trên hành trình chinh phục ngôi vị Quán quân của chương trình.